Родился в с. Красная Поляна (ныне — Старые Савины Черемисиновского р-на Курской области) в семье крестьянина. Образование — незаконченное среднее.
Работал в машинно-тракторной станции.
С 1939 г. служит в Красной Армии.
С июля 1941 г. участвует в боях Великой Отечественной войны.
23 июня 1944 г. командир орудия 666-го артиллерийского полка (222-я стр. див., 33-я армия, 3-й Белорусский фронт) сержант Алтухов, ведя огонь прямой наводкой, поддержал форсирование полком и захват плацдарма на р. Проня, затем на р. Березина.
9 августа 1944 г. в тяжелом бою юго-восточнее г. Вилкавишкис (Литовская ССР) его расчет уничтожил 4 танка и БТР.
21 февраля 1945 г. Алтухову присвоено звание Герой Советского Союза.
В 1946 г. уволен в запас.
В 1951 г. вновь призван в Советскую Армию.
С 1956 г. капитан Алтухов — в запасе.
Жил в п.г.т. Черемисиново Курской области.
Награды: орден Ленина, орден Отечественной Войны I-й степни, орден Отечественной Войны II-й степни, медали.
30 июля 2008 г. на здании Черемисиновской средней школы, где учился Алтухов, установлена мемориальная доска.